A PROCESS FOR INITIALIZING AND UPDATING THE TOPOLOGY OF A 
HIGH-VOLTAGE OR MEDIUM -VOLTAGE ELECTRICAL POWER STATION 

The invention relates to a process for initializing 
and updating topology, the process being intended to 
optimize the operation of a digital protection system for 
protecting sets of busbars in a high-voltage or medium- 
voltage electrical power station. The protection system 
is intended primarily to detect short circuits in a set 
of busbars and to detect failure of a component of the 
network such as a disconnector, a circuit-breaker, a 
transformer or any other component in the overall 
schematic of the set of busbars. It is further intended 
to validate commands affecting the status of the 
components, for example. 

BACKGROUND OF THE INVENTION 
Generally speaking, a digital busbar-protection 
system requires as input information a basic schematic 
corresponding to the configuration of the set of busbars 
in the electrical power station that are managed by the 
system. Recognizing the basic schematic obviously 
requires a knowledge of the components of the network and 
information to be available on their configuration and 
status (for example whether they are open or closed) . In 
the most conventional systems, such recognition is the 
task of an operator who holds a library of schematics 
constituting a limited number of predefined electrical 
configurations, generally less than one thousand 
configurations. Thus these conventional systems cannot 
identify all possible schematics or all their particular 
features, because the characteristics of the actual 
schematic must necessarily have been catalogued in order 
to be retrieved. Also, the operator's task is then time- 
consuming because the operator must recognize if the 
basic schematic of the network is one of the catalogued 
schematics available to him. 

OBJECTS AND SUMMARY OF THE INVENTION 
To remedy the above drawbacks, the present invention 
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firstly proposes optimizing the operation of a digital 
busbar-protection system in a power station so that the 
system can perform automatic schematic recognition. The 
optimized system systematically recognizes any basic 
5 schematic of a power station of an electrical 

distribution network from an infinite range of possible 
schematics, and considerably simplifies the operator's 
task. The operator no longer needs to look up the 
reference of a predefined schematic and enter a first 

10 topological level constituted by the complete schematic 
of the set of busbars and its components via a man- 
machine interface (MMI) . The optimized system generates 
the necessary topological information from the basic 
schematic, that information consisting of the possible 

15 access paths to each component and the connections 
between components according to their status. 

It is noted that a process for initializing and 
updating the topology of a distribution network is known 
from patent document US 5 742 795, the process being 

2 0 particularly intended for extended networks and enabling 

the topology to be initialized or updated in an 
acceptable time period. The process uses vector and 
matrix methods, the topology data of measured networks 
being presented in the form of a terminal adjacent matrix 

25 transforming the matrix to an upper triangular matrix. 

The Applicant believes that the methods described in 
that document are not particularly advantageous when it 
relates to processing a relatively limited sub-portion of 
an electrical distribution network, e.g. a transformer 

30 station and/or an electricity distribution station. 

Thus, the present invention secondly proposes that 
optimization of the operation of a protection system for 
protecting set of busbars in a power station makes use of 
methods that are essentially based on topological 

3 5 compilation algorithms and on graph processing 

algorithms. Also, the operator can enter via the MMI of 
a second topological level, referred to as the 



topological level of assignment and consisting of 
information on the assignment of components to management 
units of the protection system described in more detail 
below. Entry of the schematic topology and the 
assignment topology is managed by a distributed topology 
program that manages the files of the list of components 
and of the list of connections for each management unit 
of the protection system. In each management unit, the 
program uses topological compilation algorithms and 
algorithms for graph processing by operational searching 
to calculate the characteristics of the real schematic, 
such as current nodes or equipotentials . 

To this end, the invention provides a process for 
initializing and updating the topology of a high-voltage 
or medium-voltage electrical power station, the process 
being intended to optimize the operation of a digital 
protection system for protecting sets of busbars in the 
power station and using a basic schematic of the 
electrical configuration of the power station obtained 
from information on the type of components used in the 
power station, and on the possible connections and 
accesses to said components, said information being 
provided by an operator from a man-machine interface and 
assigned to management units of said digital protection 
system, said management units comprising peripheral 
measurement units distributed over the power station and 
at least one centralization unit, the process including 
the following steps: 

- a topological compilation process is implemented 
to provide a compiled schematic topology from the basic 
schematic, and to provide a compiled assignment topology 
of the components in the power station and of their 
connections to said management units; 

- a partial graph is obtained for each peripheral 
measuring unit from the compiled schematic and assignment 
topologies and from information collected by said unit on 
the status of the components which are assigned to it, 
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operational search processes being implemented to 
generate partial graphs whose structure depends on the 
type of information searched for and the status of each 
component of the power station; and 
5 - a complete graph is computed in one or more 

centralization units by algorithms which superpose 
partial graphs in accordance with graph theory. 

The types of information searched for in order to 
create the graphs characterizing the network are mainly: 
10 - the current nodes of the electrical circuit provided in 
the power station, 

- the equipotentials , 

- the connected zones, 

- the circuit-breakers adjacent any point of the circuit, 
15 and 

- the status of the circuit as seen from any such 
component . 

This information enables a fault in a set of busbars 
to be located immediately, the failure of a component of 

2 0 the network to be detected, the optimum tripping 

solutions to be found, the sensitivity of a set of 
busbars to be improved, dead zone faults to be detected 
automatically, or certain commands to be authorized or 
inhibited in particular circumstances (for example 
25 opening or closing a disconnector) . 

To assist with understanding what follows, it is 
necessary to define more precisely the types of 
information previously mentioned. See Figures 2 to 6 for 
an illustration of graphs generated from the basic 

3 0 schematic of a simple circuit shown in Figure 1 for each 

type of information searched for. 

- The current nodes of a conventional circuit of a power 
station are determined by the status of the circuit - 
breakers, disconnectors and current transformers of 

3 5 that power station. A node is a set of contiguous 

connections and closing a component of the circuit 
creates between the poles of that component a 



connection which merges at least two nodes connected to 
those poles into a single node. Using the graph of 
current nodes established by the method according to 
the invention, the operational search algorithm 
determines all the contiguous relationships between the 
various connections of the circuit and establishes a 
connection each time that a circuit-breaker or a 
disconnector is closed or is in an unknown state. A 
connection is also established as soon as a current 
transformer fails: because the measurement is assumed 
to be incorrect by default, it is necessary to measure 
the current flowing through the transformer from the 
sum of the currents measured by the adjacent 
transformers. Conversely, the circuit at the level of 
a component is open if a circuit -breaker or a 
disconnector is open, for example, or if a current 
transformer is operating correctly, because the 
measurement makes it possible to isolate the node. The 
resulting graph identifies the content of each of the 
independent nodes that define the current nodes of the 
circuit . 

The equipotentials are determined only by the status of 
the circuit -breakers and the disconnectors, as the 
current transformers are all considered to be closed, 
regardless of their physical status. In the graph of 
equipotentials generated when updating the topology of 
the power station, an operational search algorithm 
determines all the contiguous relationships between the 
various connections of the circuit, establishing a 
connection each time that a circuit-breaker or a 
disconnector is closed. The resulting graph identifies 
the content of each of its independent nodes and 
therefore determines the equipotentials. 

A zone of a power station corresponding generally to a 
busbar or a set of busbars of the power station. The 
zones referred to as connected zones are in fact the 
equipotentials between zones. The operational search 
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process used by the system determines the zones that 
are attached to the same equipotential node. 

- The circuit -breakers referred to as adjacent are 
determined exclusively by the status of the circuit - 

5 breakers and the disconnectors of the circuit. To 

obtain the graph of adjacent circuit -breakers , the 
operational search process determines all the 
contiguous relationships between the various 
connections of the circuit and establishes a connection 

10 each time that a disconnector is closed or is in an 

indeterminate state or a closed circuit -breaker has 
failed. All the circuit-breakers that are closed and 
serviceable are considered to be open circuits, on 
exactly the same terms as the circuit -breakers that are 

15 open. This may seem illogical, but it is justified by 

the fact that the resulting graph identifies the 
serviceable circuit-breakers at each of its independent 
nodes and therefore determines the adjacent circuit - 
breakers for a given point of the circuit (any point of 

2 0 the circuit belonging to an independent node) . 

- Defining the status of the circuit as seen from any 
component entails considering the component in question 
as an open circuit. Depending on the type of search 
effected, the circuits are considered open or closed 

25 according to their status, whether they are 

disconnectors , circuit -breakers , current transformers 
or any other component . 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention, its features and its advantages are 
30 explained in the following description, which is given 
with reference to the following figures: 

Figure 1 shows a basic schematic of one example of 
an electrical circuit of a power station including three 
sets of busbars. 

3 5 Figure 2 shows a graph of current nodes of the 

circuit defined in Figure 1. 

Figure 3 shows a graph of equipotentials of the 
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circuit defined in Figure 1 . 

Figure 4 shows a graph of connected zones of the 
circuit defined in Figure 1. 

Figure 5 shows a graph of adjacent circuit-breakers 
of a point in the circuit defined in Figure 1 . 

Figure 6 shows a graph of the circuit defined in 
Figure 1 as seen from a component . 

Figure 7 shows the basic schematic already shown in 
Figure 1, now with numbers for the components of the 
power station. 

Figure 8 is identical to Figure 7 with additional, 
temporary numbers for all the connections of objects in 
the basic schematic. 

Figure 9 shows in the form of a graph the basic 
schematic with the connections numbered. 

Figure 10 shows the graph of the reduction to nodes 
of the connections of the objects of the basic schematic. 

Figure 11 shows the graph of all the connections 
between terminal components representing ports of the 
obj ects . 

Figure 12 is a diagram showing a distribution of the 
components of the power station for each measuring unit 
or centralization unit of the digital protection system. 

Figure 13 is a diagram showing a topology for 
communication between the units of the system. 

Figure 14 is a diagram showing a string of two bytes 
in which each bit represents a port of a component 
identified at the time of assignment. 

Figure 15 is a diagrammatic flow graph of the 
measuring unit DFU1 shown in Figure 12 . 

MORE DETAILED DESCRIPTION 

Figure 1 shows the basic schematic of one example of 
an electrical circuit of a power station with three sets 
of busbars 100. In other words, the power station 
defines three zones as shown in Figure 7 . The power 
station includes nine disconnectors 101 7 three circuit- 
breakers 102 and three current transformers 103. Five 
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disconnectors and one circuit-breaker are open. The 
point PI represents any point of the circuit, and serves 
as a reference for the adjacent circuit -breakers graph in 
Figure 6 . 

5 In Figure 2, the graph of the current nodes of the 

circuit includes six nodes Kl to K6 . The nodes K4 to K6 
are the secondary windings of the current transformers. 
The node K3 is a conductor isolated from the remainder of 
the circuit by an open circuit -breaker . The node Kl is 
10 the most extensive because it includes two sets of 
busbars that are interconnected. 

In Figure 3, the equipotentials graph includes three 
equipotentials Ul , U2 and U3 that correspond to the nodes 
Kl to K3 in Figure 2 . It must be borne in mind that only 
15 the status of the circuit -breakers and disconnectors is 
taken into account to determine the equipotentials. 

In Figure 4, the graph of connected zones shows the 
equipotentials between zones of sets of busbars. 

In Figure 5, the graph shows all the circuit- 

2 0 breakers connected to a point PI of the circuit. 

In Figure 6, the graph shows all of the circuit 
connected to a component . 

In Figure 7, all of the components of the circuit 
are shown and numbered. The following list of components 
25 is therefore obtained: { zone 1, zone 2, zone 3, SI, S2 , 
S3, S4, S5, S6, S7, S8, S9, Dl , D2 , D3 , TCI, TC2 , TC3 }. 
Each zone represents a set of busbars. The disconnectors 
are denoted Si = i... 9/ the circuit -breakers are denoted D i= j... 3 
and the current transformers are denoted TCi=i„. 3 . 

3 0 Note that all these objects have two ports, except 

for the zones, which have a variable number of ports. 
The status of the components is of no importance at this 
level of analysis. Whether a disconnector is open or 
closed does not contribute any additional information. 
35 In the man-machine interface (MMI) part of the system, 
the schematic represents the components in a standard 
way, i.e. without allowing for their status. In what 
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follows, the components of the circuit are referred to as 
objects of the basic schematic. 

In Figure 8, all the connections between objects of 
the basic schematic are numbered temporarily. This 
5 produces 24 temporary connections. 

In Figure 9, the basic schematic is represented in 
the form of a graph with the connections numbered. 

In Figure 10, the reduction of the connections to 
nodes entails numbering all contiguous connections with 
10 the same number. The convention adopted in this example 
consists of assigning each node the lowest connection 
number . 

In Figure 11, the ports of the objects are 
identified and represented by terminal components to form 

15 a reduced connections graph, each connection representing 
a connection between two ports. Apart from the zones, 
each object has two ports and is therefore divided into 
two terminal components. The numbered nodes in the 
Figure 10 graph are not relevant to the remainder of the 

20 process, because they merely have a federating role for 
the connections. It is therefore no longer necessary to 
preserve the numbering of the nodes in the reduced 
connections graph. At this stage of the process, it is 
possible to describe the basic schematic by subsets of 

25 terminal components that are interconnected, each subset 
being represented by pairs of (round) brackets containing 
the components connected by the connections of the graph. 

The following topology is therefore obtained for the 

graph : 

30 (TC11,D12) (TC21,D22) (TC31,D32) (TC12) (TC22) (TC32) 

(D11,S12,S22,S32) (D2 1 , S42 , S52 , S62 ) (D3 1 , S72 , S82 , S92 ) 
(Zone 1,S31,S61,S91) (Zone 2,321,351,381) 
(Zone 3,S11,S41,S71) 

The set described therefore represents all the 

35 connections between terminal components. Note that, by 
definition, each of these subsets represents a node of 
the basic schematic, since all the connections between 
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components of the same subset are contiguous. 

Figure 12 is a diagram showing one example of the 
distribution of the components of the power station by 
management units of the protection system consisting of 
5 peripheral measuring units designated by the abbreviation 
DFU for "Distant Feeder Unit", or centralization units 
designated by the abbreviation CU for "Central Unit". 
Figure 13 shows the architecture of these units in 
detail. It is the responsibility of an operator to 

10 assign each group of components to a management unit of 

the protection system, which does not pose any particular 
problem given that a peripheral measuring unit is 
generally installed near each separate group. 

By default, the zones are assigned to one or more 

15 centralization units (CU) which have a federating role. 

Assuming that there are three measuring units DFU1, DFU2 
and DFU3 , it is logical to assign the components 
31,52,33,01 and TCI to unit DFU1, similarly to assign the 
components S4,S5,S6,D2 and TC2 to unit DFU2 , and finally 

20 to assign the components 37,38,39,03 and TC3 to unit 

DFU3 . All the components, and therefore all the terminal 
components, are therefore assigned. The tasks of each 
measuring unit can then be distributed. 

Each DFU can process all the terminal components 

25 concerning it, i.e. all the connections concerning the 
components which are assigned to it. Those connections 
are as follows: 

- For DFU1: (TC11, D12) (TC12) (Dll, S12, S22, S32) 
(Zone 1, S31, S61, S91) (Zone 2, S21, S51,S81) 

30 (Zone 3, Sll, S41, S71) 

- For DFU2 : (TC21, D22) (TC22) (D21, S42, S52, S62) 
(Zone 1, S31, S61, S91) (Zone 2, S21, S51, S81) 

(Zone 3, Sll, S41, S71) 

- For DFU3 : (TC31, D32) (TC32) (D31, S72 , S82, S92) 
35 (Zone 1, S31, S61, S91) (Zone 2, S21, S51, S81) 

(Zone 3, Sll, S41, S71) 

- For the CU: 
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(Zone 1, S31, S61, S91) (Zone 2, S21, S51, S81) 
(Zone 3, Sll, S41, S71) 

Because each DFU is autonomous, it cannot process a 
terminal component that represents the port of a 
5 component that has not been assigned to that unit. A DFU 
therefore identifies a node as external each time that 
the subset representing that node includes a terminal 
component of an object that has not been assigned to that 
DFU. The external nodes can be processed only by a 
10 federating unit, i.e. a central unit CU, which alone is 
capable of synthesizing them. Conversely, if a subset 
representing a node includes only terminal components of 
objects that have all been assigned to the same DFU, then 
O that node is identified as internal by the DFU. 

"5 15 In the example under discussion, because TCI, Dl, 

P SI, S2 and S3 are all assigned to DFU1, the internal 

_ 2 nodes for DFU1 are therefore: 

yfl (TC11, D12) (TC12) (Dll, S12, S22, S32) . 

^ The external nodes of DFU1 are : 

20 (Zone 1, S31, S61, S91) (Zone 2, S21, S51, S81) (Zone 3, 

H ! Sll, S41, S71) 

m Thus there are three external nodes for DFU1 , 

■O represented in the figure by the set of contiguous 

b "~ connections at the local nodes Nl, N2 and N3 , 

25 respectively. These three nodes are identified at the 
level of the units CU and DFU1 . The same step of 
identifying internal and external nodes is effected for 
the units DFU2 and DFU3 . In the figure, the local nodes 
N4 , N5 and N6 represent the three external nodes of DFU2 
3 0 and N7 , N8 and N9 represent the three external nodes of 
DFU3 . The external nodes for DFU2 are: 

(Zone 1, S61, S31, S91) (Zone 2, S51, S21, S81) (Zone 3, 
S41, Sll, S71) . 

The external nodes for DFU3 are : 
35 (Zone 1, S91, S61, S31) (Zone 2, S81, S51, S21) (Zone 3, 

S71, S41, Sll) . 

The next step amounts to constituting new external 
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nodes for each DFU, also referred to as reduced external 
nodes, which are purged of objects unknown to the DFU and 
replace the external nodes previously defined. 

For DFU1 , the external node represented by Nl is 
5 purged of the elements S61 and S91 and the zone 1, which 
are not assigned to DFU1 . There remains only S31 
assigned to DFU1 for this external node represented by 
Nl . The same process is applied to the nodes represented 
by N2 and N3 , and the following reduced external nodes 
10 are then obtained for DFU1 : (S31, Nl) , (S21, N2) and 

(Sll, N3) . The same operation is effected for all the 
DFU. 

Finally, the following compiled topology is obtained 
for all the basic nodes, i.e. all reduced external nodes 
15 and internal nodes of the DFU: 
For DFU1 : 

The internal nodes are (TC11, D12) (TC12) (Dll, S12, 
S22, S32) and the reduced external nodes are (S31, Nl) 
(S21, N2) (Sll, N3) . 

2 0 For DFU2 : 

The internal nodes are (TC21, D22) (TC22) (D21, S42, 
S52, S62) and the reduced external nodes are (S61, N4) 
(S51, N5) (S41, N6) . 

For DFU3 : 

25 The internal nodes are (TC31, D32) (TC32) (D31, S72, 

S82, S92) and the reduced external nodes are (S91, N7) 
(S81, N8) (S71, N9) . 

The following nodes are assigned to the 
centralization unit (CU) from the external nodes of the 

3 0 DFU purged of the elements assigned to those DFU: 

(Zone 1, Nl, N4 , N7) (Zone 2, N2 , N5 , N8) (Zone 3, N3 , 
N6, N9) . 

The compiled assignment topology is then complete. 

Thus a DFU does not need to know any objects apart 
3 5 from those which are assigned to it. The various 

peripheral units DFU therefore have no need to exchange 
data of connections between them, that data being 
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generated at the level of the nodes assigned to the 
central unit CU. 

Figure 13 is a diagram showing generalization of the 
communication topology referred to in the preceding 
5 example between the measuring units and centralization 

units of the system. A plurality of centralization units 
(CU1, CU2, CU3) is shown, and consists of digital 
processor units comprising topological compilation 
modules and operational search algorithm modules. The 

10 centralization units are interconnected by a dedicated 

communication network 5 0 independent of the remainder of 
the system and in particular of the communication network 
60 which is connected to at least one centralization unit 
(CU) and to a computer providing the operator interface 

15 (MMI) function. The operator interface transmits 

information entered by the operator to the management 
units of the protection system (DFU, CU) and also 
recovers information from the set of busbars from the 
units (DFU, CU) in order to display it on a mimic 

2 0 diagram. The peripheral measuring units (DFU) are 

connected to the centralization units independently of 
each other. 

Once the assignment topology has been completed, the 
measurement and centralization units share the tasks to 

2 5 perform an operational search process intended to exploit 

the compiled schematic and assignment topology to 
generate graphs whose structure depends on the function 
defined by the type of information searched for (current 
nodes, equipotentials , etc.) and the status of each 

3 0 component of the network (open, closed, indeterminate, 

etc.). For the purposes of this operational search, each 
measuring unit (DFU) has the task of computing its own 
partial graph for the function searched for, in 
particular based on information collected by the unit on 
35 the status of the components that are assigned to it. 
Each centralization unit (CU) then has the task of 
computing the resultant graph for partial graphs supplied 
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by each DFU that the CU manages. Finally, the various CU 
cooperate with each other to compute the complete graph 
for the required function over the whole of the basic 
schematic . 

5 Each DFU receives information on the status of the 

components that it manages, enabling new nodes to be 
assigned to the DFU in addition to the internal nodes and 
the reduced external nodes resulting from the schematic 
and assignment topology obtained by the topological 
10 compilation process. This operational search step is 
illustrated by the following example, relating to the 
equipotential function : 

To search for equipotentials , the following status 
O rules must be considered for the components of the 

^{J 15 circuit : 

SO - A current transformer creates an equipotential 

J connection between its two ports regardless of its 

status, and therefore always closes an equipotential 
# graph. A DFU then creates the nodes (TCxl, TCx2) as soon 

2 0 as it is assigned a current transformer TCx. 

- A disconnector or a circuit -breaker closes an 
' m equipotential graph if it is closed and opens it if it is 

O open or its status is unknown. A new node (Sxl, Sx2) or 

r ^ (Dxl, Dx2) is therefore created by a DFU as soon as the 

25 ports of the same disconnector Sx or circuit-breaker Dx 
object assigned to that DFU are interconnected. 

Returning to the example of assignment topological 
compilation illustrated by the Figure 12 diagram, the 
following new nodes can be created from what has gone 

3 0 before: 

(TC11, TC12) (TC21, TC22) (TC31, TC32) (S31, S32) (S51, 
S52) (S61, S62) (S91, S92) (Dll, D12) (D21, D22) . These 
new nodes are also called status connections in the sense 
that they represent the connection between the ports of 
3 5 an object as a function of the status of the component 
that the object represents. 

The compiled schematic and assignment topology 



obtained previously identifies the internal and external 
nodes of each DFU, which can now be completed by the 
status connections. For DFU1 , as already indicated, the 
internal nodes are (TC11, D12) (TC12) (Dll, S12, S22, 
S32) and the external nodes are (S31, Nl) (S21, N2) (Sll, 
N3) . The status connections are then selected that 
correspond to objects assigned to DFU1 , i.e. (TC11, TC12) 

(S31, S32) (Dll, D12), to obtain the partial graph of the 
set of nodes managed by DFU1 . 

Similarly, the following partial graph of the set of 
nodes is obtained for DFU2 : 

(TC21, D22) (TC22) (D21, S42, S52 , S62) 

(S61, N4) (S51, N5) (S41, N6) 

(TC21, TC22) (S51, S52) (S61, S62) (D21, D22) 

Similarly, for DFU3 : 
(TC31, D32) (TC32) (D31, S72, S82 , S92) 
(S91, N7) (S81, N8) (S71, N9) 
(TC31, TC32) (S91, S92) . 

For the CU, as already indicated, only the external 
nodes and the zones are managed during the assignment 
topological process. The previous nodes are therefore 
taken up again: 

(Zone 1, Nl, N4 , N7) (Zone 2, N2 , N5 , N8) (Zone 3, N3 , 
N6, N9) . 

Each peripheral unit DFU can now effect a node 
reduction step in the partial graph that it manages by 
comparing the nodes with each other. Each node of a 
partial graph is thus compared to the other nodes of that 
graph one by one in order to determine if two nodes have 
a common terminal component. If so, this means that the 
two nodes are directly interconnected and can therefore 
be reduced to a single node by pooling their terminal 
components. The reduced node obtained is compared to the 
other nodes of the graph, which can again lead to the 
reduction of two nodes to a single node, and so on. Note 
that node reduction can be modeled mathematically by 
applying a succession of AND logic operators between the 
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subsets representing the nodes and applying an OR logic 
operator between the subsets for which the AND logic 
operator has given a non-null result. At the level of 
the partial graph, this step finally consists of grouping 
5 a plurality of interconnected local nodes to form a 
larger node. 

For DFU1, for example, (TC11, D12) AND (TC11, TC12) 
= (TC11, D12, TC12), which can be grouped with (TC12) and 
(Dll, D12) to give (TC11, D12, TC12, Dll) . Note also 
10 that (Dll, S12, S22, S32) AND (S31, S32) AND (S31, Nl) 

give (Dll, S12, S22, S32, S31, Nl) which shares the 
component Dll with the preceding intermediate node, so 
that it is possible to create the larger node (TC11, D12, 
TC12, Dll, S12, S22, S32, S31, Nl) . The nodes (S21, N2) 
15 and (Sll, N3) cannot be grouped with another node. 

Reduction therefore gives for DFU1 the following 
reduced partial graph: 

(TC11, D12, TC12, Dll, S12 , S22, S32, S31, Nl) (S21, N2 ) 

(Sll, N3) . 
20 Similarly, for DFU2 : 

(TC21, D22, TC22, D21, S42, S51, S52, S62, S61, N4 , N5) 

(S41, N6) , 

and for DFU3 : 

(TC31, D32, TC32) (D31, S72, S82, S92, S91, N7) 
25 (S81, N8) (S71, N9) . 

This information is transmitted by the DFU to the 

centralization unit (CU) which manages the DFU. It is 

assumed here that it is the same CU for all three DFU, 

but the operating principle is the same if more than one 
3 0 CU manage the DFU, because in this case the various CU 

communicate with each other via a communication network 

like that shown in Figure 13. 

Thus the CU can process all of the nodes of the 

following complete graph: 
35 (Zone 1, Nl, N4 , N7) (Zone 2, N2 , N5 , N8) (Zone 3, N3 , 

N6, N9) 

(TC11, D12, TC12, Dll, S12, S22, S32, S31, Nl) (S21, N2 ) 
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(Sll, N3) 

(TC21, D22, TC22, D21, S42, S51, S52 , S62 , S61, N4 , N5) 
(S41, N6) 

(TC31, D32, TC32) (D31, S72, S82, S92 , S91, N7 ) (S81, N8) 
5 (S71, N9) . 

The set of nodes can be reduced using the same 
grouping methods as for the nodes of the partial graphs, 
to obtain: 

(Zone 1, Zone 2, Nl, N4 , N7 , N2 , N5 , N8 , TC11, TC12 , Dll, 
10 D12, S12, S21, S22, S31, S32, S72 , S81, S82, S91, S92, 
TC21, TC22, D21, D22 , S42, S51, S52 , S61, S62 , D31) 
(Zone 3, N3 , N6, N9 , Sll, S71, S41) 
(TC31, D32, TC32) 

The representations Nl to N9 of the external nodes 
15 are no longer of any use at this stage for representing 
the complete graph of the three equipotentials 
corresponding to the three reduced nodes obtained. These 
nodes Nl to N9 can therefore be eliminated to simplify 
the subsets of components forming the three separate 
20 equipotentials. It can be verified that the complete 
graph obtained corresponds well to the Figure 3 
illustration for the same example for which the three 
equipotentials Ul , U2 and U3 are sketched in. 

The equipotential graph in particular ensures that a 

2 5 disconnector can be closed under load, provided that the 

terminal components representing the two ports of that 
disconnector belong to the same equipotential node. 

For example, S8 or S2 can be closed, but not SI or 
S7 or S4 . 

3 0 To find out if a disconnector can be opened, the 

same type of operational search process is applied, but 
the disconnector that it is required to open is 
considered to be open, since it is necessary to find out 
if both ports of the disconnector will be at the same 
3 5 potential once it is opened. In the example under 
discussion, S3, S5, S6 and S9 can opened. The 
equipotentials also provide the zone group information. 
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In the example under discussion there are two groups, 
(Zone 1, Zone 2) and (Zone 3) . 

To improve very significantly the speed of the 
operational search process used to implement the 
invention, the assignment topology is followed by 
pre- formatting of assignment information entered in 
topology binary files at each DFU. Those files use 
strings of one or more bytes. Each bit of a byte 
represents the port of a component identified at the time 
of assignment, or can represent an external node assigned 
to a measuring unit of the system (such as the nodes Nl 
to N9 in the example previously discussed) . 

Figure 14 shows this kind of pre- formatted file, 
which consists of thirteen bits (the file therefore 
requires two bytes) , and in which all the bits represent 
the terminal components assigned to DFU1 and all the 
external nodes of DFU1 . Thus all the basic nodes 
(internal nodes and reduced external nodes) of the 
partial graph managed by DFU1 can be described by the 
following binary files, setting each bit to logic 1 if 
the port that the bit represents is a port of the node: 
(TC11, D12) = 0001001000000 

(TC12) = 0000100000000 

(Dll, S12, S22, S32) = 0000010010101 

(S31, Nl) = 1000000000010 

(S21, N2) - 0100000001000 

(Sll, N3) = 0010000100000 

To find out if two nodes are directly 
interconnected, the operational search algorithm simply 
applies the AND logic operator to the files to search for 
any binary coincidence. If the result is a null result, 
there is no connection. Otherwise there are one or more 
connections (as many as there are common binary positions 
at 1) , and the nodes can then be grouped by applying the 
OR logic operator to the nodes. 

Note that each of the basic nodes of the partial 
graph is independent of the others, i.e. that there is no 



logic 1 common to the same position between the files 
describing all the nodes of the graph. This is perfectly 
normal, since the basic nodes have already been grouped, 
i.e. reduced as much as possible, during the topological 
compilation process. 

The operational search algorithm then requires the 
description in the form of binary files of the status 
connections, which are as follows for DFU1 : 
(TC11, TC12) = 0001100000000 

(S31, S32) = 0000000000011 

(Dll, D12) = 0000011000000 

All the nodes of the partial graph can then be 
reduced by searching, from each status connection, the 
possible groupings with the basic nodes of the graph. 
The first status connection (TC11, TC12) gives a non-null 
result when the AND logic operator is applied to it and 
the basic nodes (TC11, D12) and (TC12) of the graph, and 
gives a null result with the other basic nodes. 

Indeed : 

(TC11, D12) = 0001001000000 

and (TC11, TC12) = 0001100000000 

Similarly, (TC12) = 0000100000000 

and (TC11, TC12) = 0001100000000 

The search process then groups the preceding nodes 
using an OR logic operator: 

(TC11, D12) OR (TC11, TC12) = (TC11, TC12 , D12) = 
0001101000000 , 

and (TC12) OR (TC11, TC12) = (TC11, TC12) = 
0001100000000 . 

The two nodes obtained can then be grouped because 
they share the ports of the status connection on which 
the search is effected. The process finally retains only 
the global node (TC11, TC12, D12) for the first status 
connection. A new search is then effected for each 
remaining status connection, and all the global nodes 
obtained are then grouped to obtain the irreducible node 
(TC11, D12, TC12, Dll, S12, S22, S32, S31, Nl) of the 
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partial graph of DFU1 . Also, the operational search 
process has established that all the status connections 
give a null result on applying the AND logic operator to 
the basic nodes (S21, N2) and (Sll, N3) , which are 
5 therefore irreducible nodes of the partial graph of DFU1 . 
The reduced partial graph of DFU1 is therefore: 

(TC11, D12, TC12, Dll, S12, S22, S32, S31, Nl) (S21, N2 ) 

(Sll, N3) . 

To speed up the operational search algorithm, it may 

10 be deemed not indispensable to apply the AND logic 

operator to each status connection and the basic nodes of 
a partial graph for a DFU. It is possible to use for 
each DFU a graph referred to as the "flow" graph of that 
DFU, established on the basis of the basic schematic of 

15 components entered via the operator interface, i.e. 

without taking into account the status of the objects. 

Figure 15 shows the flow graph for DFU1 . Note, for 
example, that the current transformer TCI can connect 
only the node Fl and the circuit-breaker Dl (via its port 

20 D12) . It is therefore useless to look for the flow of 
the status connection (TC11, TC12) on basic nodes other 
than those of the partial graph of DFU1 that contain the 
port D12 or the node Fl . Using information from the flow 
graph, operations can finally be conducted in a 

25 predefined optimum order to limit redundancies and to 
enable each intermediate result to lead either to 
isolating a basic node or to grouping nodes by way of a 
status connection . 

To define the optimum order, the operational search 

3 0 algorithm uses the flow value of each connection between 
the objects, which is an integer value representing the 
number of ports of the connection to a status connection. 
In the Figure 15 example, a connection between a node 
(Nl, N2 or N3) and a disconnector has only one port to a 

35 status connection, in this instance a connection (Sxl, 

Sx2) . The flow value of each of the three connections is 
therefore equal to 1, as shown. Note that a node (Nl, 
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N2, N3 or Fl) does not represent any status connection 
because it is systematically connected to a zone of the 
complete graph or to a zone external to the graph. A 
connection between a disconnector (SI, S2 , S3) and the 
5 circuit-breaker (Dl) has four ports to a status 

connection, because it is connected to these four objects 
(SI, S2, S3, Dl) , each of which can create a connection 
as a function of its status. For example, a disconnector 
Sx authorizes a status connection Sxl or Sx2 because it 
10 can be open or closed. The same reasoning is applied for 
the other connections of the flow graph, to obtain the 
values indicated in the figure. 

The maximum number of operations to be carried out 
C3 is then computed by reducing each flow value by one unit 

15 and summing the values obtained. The values of flow 
0j therefore enable the operational search algorithm to 

!f define the number of comparisons and groupings of nodes 

hQ to be performed. 



